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Amendments to the Claims 
This listing of claims will replace all prior versions, and listings, of the claims: 

1. (Currently amended) A method comprising: 

identifying that a storage array is close to permanently losing data; and 
altering placement of input/output (I/O) requests in a queue giving, in response to 
identifying that the storage array is close to permanently losing data, wherein placement 
in the queue of I/O input/output (I/O) requests for rebuilding at least a portion of the 
storage arra y is altered in order to increase priority with respect to p riority over host I/O 
requests. 

2. (Original) A method as recited in claim 1, wherein the identifying comprises 
identifying that the storage array is close to permanently losing data when failure of one 
additional storage device of a plurality of storage devices in the storage array would 
result in permanent data loss in the storage array. 

3. (Original) A method as recited in claim 1, wherein the storage array comprises a 
redundant array of independent disks (RAID) system. 

4. (Previously presented) A method as recited in claim 3, wherein: 
the RAID system includes a plurality of RAID levels; 

the identifying comprises identifying when at least one of the plurality of RAID 
levels is close to permanently losing data; and 

giving rebuild I/O requests priority over host I/O requests only for the at least one 
RAID level that is close to permanently losing data. 

5. (Original) A method as recited in claim 4, wherein one of the plurality of RAID 
levels includes RAID level 6. 
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6. (Original) A method as recited in claim 1, fiirther comprising giving host I/O 
requests priority over rebuild I/O requests if the storage array is not close to permanently 
losing data. 

7. (Currently amended) A method as recited in claim 1 , further comprising wherein 
giving I/O requests for rebuilding at least a portion of tho storage array priority ovor host 
I/O requests comprises : 

placing both I/O requests for rebuilding at least the portion of the array and host 
I/O requests into a queue in the order they are received; and 

processing the I/O requests for rebuilding and the host I/O requests from the 
queue in a first-in-first-out (FIFO) manner. 

8. (Currently amended) A method as recited in claim 1. further comprisin g whoroin 
giving I/O requests for rebuilding at least a portion of tho storage array priority ovor host 
I/O r e qu e sts compris e s : 

allocating, among a plurality of resources in the storage array and a corresponding 
controller, more resource usage to the I/O requests for rebuilding than to the host I/O 
requests. 

9. (Currently amended) A method as recited in claim 1. further comprisin g wh e r e in 
giving I/O requests for rebuilding at least a portion of tho storage array priority ovor host 
I/O requests comprises preempting a host I/O request in favor of a rebuild I/O request. 

10. (Original) A method as recited in claim 1, wherein how many failed disks in the 
storage array can be endured without permanently losing data varies based at least in part 
on a particular redundant array of independent disks (RAID) architecture level of the 
storage array. 

1 1 . (Currently amended) One or more computer-readable media having stored 
thereon a computer program that, when executed by one or more processors of a 
computer, causes the one or more processors to perform acts including: 
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identifying that a storage array is close to permanently losing data; and 
altering placement of input/output (VO ) requests in a queue giving, in response to 
identifying that the storage array is close to permanently losing data, wherein placement 
in the queue of I/O input/output (I/O) requests for rebuilding at least a portion of the 
storage arra y is altered in order to increase priority with respect to p riority over host I/O 
requests. 

12. (Original) One or more computer-readable media as recited in claim 1 1 , wherein 
the identifying comprises identifying that the storage array is close to permanently losing 
data when failure of one additional storage device of a plurality of storage devices in the 
storage array would result in permanent data loss in the storage array. 

1 3 . (Currently amended) One or more computer-readable media as recited in claim 
11. further comprising whoroin giving I/O requests for rebuilding at least a portion of tho 
storag e array priority ov e r host I/O r e qu e sts compris e s : 

allocating, among a plurality of resources in the storage array and a corresponding 
controller, more resource usage to the I/O requests for rebuilding than to the host VO 
requests. 

14. (Original) One or more computer-readable media as recited in claim 11, wherein 
how many failed disks in the storage array can be endured without permanently losing 
data varies based at least in part on a particular redundant array of independent disks 
(RAID) architecture level of the storage array. 

15. (Currently amended) An apparatus comprising: 

a priority identifier to determine whether host input/output (I/O) requests or 

rebuild VO requests for a storage array are to have priority; and 

a request dispatcher, communicatively coupled to the priority identifier, to select 

host I/O requests and rebuild VO requests for execution based at least in part on whether 

host I/O requests or rebuild I/O requests are to have priority; 
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a request queue structure into which the rebuild I/O requests and the host I/O 
requests are placed to await selection for execution by the request dispatcher; and 

a queue controller, communicatively coupled to the request queue structure, 
configured to order requests in the queue structure so that host I/O requests are placed 
into the request queue structure below existing host I/O requests but above existing 
rebuild I/O requests whe n higher than rebuild requests only if host I/O requests are to 
have priority. 

16. (Original) An apparatus as recited in claim 15, wherein the storage array 
comprises a redundant array of independent disks (RAID) system. 

17-19. (Canceled). 

20. (Previously presented) An apparatus as recited in claim 15, wherein the request 
queue structure includes a plurality of queues. 

21. (Original) An apparatus as recited in claim 15, further comprising: 
a plurality of resources; and 

wherein the request dispatcher is to limit the host I/O request usage of at least one 
of the plurality of resources if rebuild I/O requests are to have priority. 

22. (Original) An apparatus as recited in claim 15, wherein the priority identifier is to 
determine that rebuild I/O requests are to have priority if failure of one additional storage 
device of a plurality of storage devices in the storage array would result in data loss in the 
storage array. 

23. (Original) An apparatus as recited in claim 15, further comprising a request 
processor, communicatively coupled to the request dispatcher, to process I/O requests 
and preempt a host I/O request in favor of a rebuild I/O request. 
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